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Abstract 

We prove an equation conjectured by Okada regarding hook- lengths of partitions, 
namely that 

h. £ a 2 £ m -*> - ^ CO ( 2 ; + + i ) n<» - a 

where /a is the number of standard Young tableaux of shape A and h u is the hook 
length of the square it of A. We also obtain other similar formulas. 

1 Introduction 

If F is any symmetric function then define 

W = ^E/M^64 (1) 

' Ahn 

where the sum runs over all partitions A of n, f\ is the number of standard Young 
tableaux of shape A and h u denotes the hook length of the square u in that partition. 
In [2] Stanley proves that $> n (F) is a polynomial in n. Following this theorem Soichi 
Okada conjectured an explicit formula (see [2]). 

Theorem 1. (Okada's conjecture) For every integer n > 1 and every nonnegative 
integer r we have that 

h £ m -^-^r? ( 2 ;) ( 2 ; + + i) no - < 2 > 

The current note is devoted to proving this equation and similar results. In doing 
so we also prove a conjecture by G. Han from [6] and generalize his "marked hook 
formula" from [3]. 
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2 Proof of Okada's conjecture 



Let P r (n) = ^ £ Ahn fx J2uex ULM ~ Since F T {x\, ... , x n ) = £^ =1 YY ]= M ~ 
j 2 ) is clearly symmetric in the variables x\, . . . ,x n ,we see that P r {n) = A X^Ai-n f\^r(h 2 
u £ A) and so by [2] it is a polynomial in n. In order to prove ^) then it suffices to 
show that the degree of the polynomial is less than or equal to r + 1, and exhibit (|2|) 
for r + 2 values of n. 

Lemma 1. The values 1, . . . , r are roots of P r {n). Moreover 

1 /2r\/2r + 2\. 
p( r + l)= ^ r + 1 

rV T ; 2(r + i) 2 v^y V^ + iy 

and 

1 /2r\/2r + 2\, 
PJr + 2 ) = — (r + 2) 

n 7 2(r + i) 2 V?-y V r + 1 / 

Proof. If 1 < n < r we have that for every A h n and every u G A that 1 < /t u < |A| = 
n < r, and so UUlK " » 2 ) = - I 2 ) " ' M - '4) ' ' ' K - r 2 ) = 0. Hence 

^> = ^£a 2 EIL'.;-» 2 ) = ^£a 2 E<> = » 

Ahn u£A i=l Ahn u£A 

for n = 1, . . . , r. 

Now let n = r + 1. Let Ahr + 1 and consider the largest hook length in A, that 
is, hnn = Ai + £(X) — 1, where £(A) denotes the number of parts of A. If < r, 

then for every u £ A we would have h u < < r and so by the argument in 

the previous paragraph we will have 2~^«eA 111=1 (^u ~ = 0- Hence we need to 
consider only A such that hnu > r + 1. IfAHr + 1 and ^ni) > r + 1 we must 
necessarily have ^(1,1) = r + 1 with all squares of A being part of that hook, i.e., 
A = (a + 1, 1, . . . , 1), a hook shape with Ai = a + 1, for some r > a > 0. For such A we 

r—a 

have by the hook- length formula, or by a simple bijection with subsets of [2, . . . , r + 1] 

of a elements for the ones in (1, 2), . . . , (1, a + 1), that f\ = ( r+1 )^-a)! = (a)' ^ e 

also have that the only square u with hook length greater than r is (1,1), and for it 

we have n^=iO(i,i) - f) = IYj=i( r + 1 - j) I¥j=i( r + 1 + j) = r+i • Thus we can 
compute 

W + 1) 2^ /(a+l,l,...,l) , 1 

v ; ' a=0 



1 /2r + 2 



2(r + l) 2 V r + _ x f f) 

1 f v\,* + * ~ 



2(r + l) 2 \r J\r + l 



which also agrees with (J2j) . 



2 



Computing P r {r + 2) is slightly more complicated, because there are two kinds of 
shapes A which contain squares of hook length at least r + 1. Since the largest hook 
length is we need to consider the cases = r + 2 and hnu = r + 1. The first 
one implies that A is a hook, i.e. (a + 1, 1, ... , 1), and the only hook of length at least 
r + 1 is at (1, 1) unless o = 0ora = r + l, when there are additional hooks of length 
r + 1 at (2, 1) and (1, 2) respectively. Hence the contribution to P r {r + 2) will be 

1 (2r + 2)!g/r + l\ 2 + 



(r + 2)! r + 2 

v a=0 



+ /(! ai i,..,D n« r + x ) 2 - + 4 +2) IK( r + !) 2 - 

3=1 3=1 



(2r + 2)! (2r + 2\ (2r + 1)! 

(r + 2)! V r + 1 / (r + l)(r + 2)! ' W 



Next, if ^(1,1) = r + 1 then A must necessarily be of shape (a + 2, 2, 1, . . . , 1) for 
some a € [0, ... ,r — 2]. In this case = r + 1 and all other hook lengths are less 

than r + 1, so contribute to F r . Hence F r = Y[ V j=i(( r + I) 2 ~~ J 2 )- We have by the 
hook-length formula and some algebraic manipulations of binomial coefficients that 

f = (r + 2)! J r \_(r + 2 

/(a+2,2,1,.,.,1) ( r + i)( + 2 )o!(r -a)(r-a-2)\ ^ } \a + l) \a + 2 

Now we can compute the contribution of such partitions to the sum in P r {r + 2) as 



(r ^E/(W..,i)f[^+ i ) 2 -i 2 ) 

• ^ >- a=0 7=1 



3~- 

(2r + l)! 



(r + 2) 



(r + 2)!(r + l)\ \ V° 




(r + 2)!(r + 1) 



(r+2 ,(-)_ 2(r+2) (--) + (^)_ 2 ) 



r + 2 X x 2 
a + 2 



(4) 



Now we can finally obtain P r (r + 2) as the sum of (|3|) and ([4]). After some algebraic 
manipulations we get 

(2r\[2r + 2\ 1 

as claimed. 

□ 
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The following result was originally conjectured by Han in [61 Conjecture 3.1]. 
Lemma 2. The degree of the polynomial P&(n) = A X^AHn fx Sue a is fc + 1. 

Proof of Lemma and equation ([2]) . The idea for this proof is suggested by Richard 
Stanley. The point is to use the bijection given by the RSK algorithm between pairs 
of standard Young tableaux (P, Q) of same shape Ahn and permutations w 6 S n (see 
for example [1]), together with some permutation statistics. We are going to show that 
< lim^oo ^£ < oo. 

By the fact that the number of pairs (P, Q) of SYT's of the same shape sh(P) = 
sh(Q) = A h n is /? and then by the RSK algorithm between such pairs and permuta- 
tions of n letters, we can rewrite Rk(n) as 

«*(»> = ^E E £*? 

Ahn (P,Q), ueX 
sh(P)=sh(Q)=A 



h E E *? 



(PQ), «esh(P) 

sh(P)=sh(Q)hn 



E ( 5 ) 



w&Sn nesh(ui) 



where sh(w) denotes the shape of the SYTs obtained from u; by the RSK algorithm, 
i.e., if (P W ,Q W ) = RSK(w), then sh(io) = sh(P w ) = sh(Q w ). 

We have that ^(i,i) = Ai + A\ — 1. Since for any u £ A, h u < ^(1,1), we have also 
that 

h 2k < (Xi + A; - l) 2k < 2 2k \f + 2 2k {X' 1 ) 2k . 

By [H Cor. 7. 23. 11] we have that Ai = is(w), where is(w) denotes the length of the 
longest increasing subsequence of w. Hence Pfc(n) can be bounded as follows: 



I E isH 2 * < 1 £ £ ^ 
n! n! 

< iV/^Af + 2 2fc (A' 1 ) 2fe ) 

Ahn 

= V 2 * E a*? + V 22fc E am 2 * 

Ahn A'hn 

= E A*? = 22fc+1 «A E is ^) 2fc ' W 

n! z — ' n! z — ' 

Ahn w£Sn 

where we also used the obvious fact that f\> = f\, so that the sums over A and A' 
become equal. 

Now that we have bounded P&(n) by sums involving only permutations, we can 
apply some permutations statistics to obtain bounds for these sums. In [5] Hammersley 
proves that for uniformly distributed w £ S n , the value \s(w)/y/n converges to a 
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constant c in probability and also in L p norm for any p. In other words for any p > 



there is a constant E p such that 



lim V ± ^ = £, (7) 

Thus the L p norm (also called p th moment) of is bounded. In other words for any 
nonnegative k there is a constant such that 



n fc/2 z — / n j 



By this fact and by the bounds in © we see that 

Rk(n) < 2 2k+1 n Y ±-is(w) 2k < 2 2k+1 nM 2k n k = 2 2k+1 M 2k n k+1 , 



W^Sn 



so that we must necessarily have that deg-Rfc(re) < k + 1 for every k. Since Il/=i(^u ~~ 
j 2 ) < h 2 ^ we have that Pfc(n) < Rk(n), so deg-Pfc(re) < degi?fc(n), and in particular 
degPfe(n) < k + 1. In Lemma Q] we showed that Pk(n) coincides with the polynomial 
2 (fc+i)3 ( 2 fc ) ( fc+f) ]lj=o( n ~ J') of degree A; + 1 at k + 2 values, so since deg P k (n) < k + 1 
the two polynomials should agree. Hence we have that 

„, v 1 /2fc\ f2k + 2\ -X. 



n 

j=0 



proving Okada's conjecture . We also get that deg Pk(n) = k+1 and so deg-Rfc(n) = 
k + 1, thereby completing the proof of the lemma. □ 

We observe now that Okada's conjecture gives us a formula for $ n (pfc), where 
Pk are the power sum symmetric functions given by Pk(xi, ■ ■ ■ ,x n ) = x\ + • • • + 
Without loss of generality we can assume that we have only one variable and we will 
consider Pk{x) = x k . Let qk{x) = 13^=1 ( x ~~ j 2 ) an d observe that we can express Pk{x) 
as a linear combination of qt{x), qk-i{x), . . . , qo(x). Let p^ = Yli=o ^(^> 0% f° r some 
rational coefficients i). We have that A(k, i) = if % > A; and j4(0, 0) = 1 assuming 
go = 1, also i4(l, 1) = 1 and comparing coefficients at [x k ] we get that A(k, k) = 1 for 
all A. We now will exhibit a recurrence for the numbers A(k, i) as follows. We have 
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that 

k 

Pk+\ = x k+1 = xp k = x(} j A(k,i)qj) = 

i=0 

k 

Y,A(k,i)((x-(i + l) 2 ) + (i + l) 2 ) qi = 

i=0 

k k 

j2 A (k, o«+i + E A ( k > *)(* + i ) 2 n = 

i=0 i=0 
k 

J2(A(k, i - 1) + (i + l) 2 A(k, i)) qi + % fe+ i + A(k, 0)g . 

i=l 

Since the g^s are linearly independent over Q we get that A(k + 1, + 1) = fc) 
and t4(/c + = A{k,i — 1) + (i + l) 2 ^4(A;,i). This recurrence is very similar to the 
one satisfied by the central factorial numbers T(n, fc)(see exercise 5.8 in [I]), given by 
T(n,k) = k 2 T(n - 1, k) + T(n - 1, Jfc - 1) and T(0,0) = 1, T(i,j) = if i = 0, j > or 
i > 0,j = 0. In fact we easily see that .A(n, k) = T(n + 1, k + 1) and hence 

i=0 

Thus we obtain the following proposition. 
Proposition 1. For <& n (Pk) we have that 

k 

= ^ E a 2 E = E T ( fc + x ' * + = 

Ahn mGA i=0 

This result generalizes Han's "marked hook formula" for [3, Theorem 1.5]. 

3 Other similar results 

Consider now the case of F = e^, where is the elementary symmetric function given 
by e k (xi, . . . ,x n ) = J2 l<ii<i2<—<ife<n x ii x h ■ ■ ■ x i n - We will show how to find a formula 
for <3? n (efc). The point is to use the Okounkov-Nekrasov hook length formula [3J, 

EEo-nO-j^-na-**)- 1 . (B) 

n>0Ahn ueA V u/ fc>l 

We should point out that the same approach has already been used by Han in [7] to 
derive the cases for e\ and &2 and the following is an extension of his results. 
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If we make the substitution 1/z = t and y = x/z and expand the product over u in 
the left-hand side of ([8]) we obtain 



l/t-i 

• (9) 



EE^ n II h f = « e a})/'! n" A =U{ 1 - (#) 

n>0X\-n «eA u \j=0 J k>l 

Substituting ^ ^ Xhn f^jiK : u £ X) with $„(ej) we get 
,.n 

E E(- 1 )" _i$ -( e i)* j = II( 1 - G/*)*) 1 "" 1 - (io) 



n. 

n>0 j fc>l 



So the value of $ n (ej) is (— l) ra J n! times the coefficient of y n P from the righthand 
side of pop. We will now expand the right-hand side in a convenient form as follows 



J] (1 - (yt) fc ) 1/<_1 = exp ( (1 - 1/t) £ - lQ g(! " M*) 

\fe>i 

1 - 1/t) I £ (yt)' 



fe>l \ \fc>i 



exp 



l fc>l,i>l 



exp (1-1 /t) £(|/t) m T(ro) 



l m>l 

= E (1 ~^ /t)n E (yir i+ -" +m M™l)"-T(r<), (11) 

■u>0 mi,...,m u >l 

where r(m) is the number of divisors of m. Restricting (jlip to the coefficient at y n is 
equivalent to imposing the condition mi + • • • + m M = n, then restricting further to t 3 
is equivalent to taking only the term at (j) n 3 from (1 — l/t) u , so we get that 



*„fe) = ni(-i)^ £±( M (-l)"- j e 

u — n > ^ / rr) i -J Urn 



f(mi)'--r(m M ). (12) 



u=0 x 7 miH hm«=n, 

m,i>l 

Notice that in order for ( n "j) / Owe would need u> n — j, so we can write q = n — u, 
going from to and then further substitute m, = dj + 1, dj > 0, so that ^"T/ eij = q. 
Thereby we get that 

3 | 

^) = E ( n _ ? -w 7 -_ qV E r(a 1 + l)...r(a n . q + l). 

a;>0 

Notice that the unordered solutions (ai, . . . , a n _ g ) of ai + • • - + a n - q = g are in bijection 
with the choice of p < q of the cijS to be nonzero. If we label those nonzero a^s by b^s 
for = 1, . . . ,p we obtain the following 
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Proposition 2. 

3 



^-)=G)^(i^^("r) S r(fc + l)...rfc + l). 

W g=0 u ^' p=0 V ^ 7 6i+-+6p= g ,6i>l 

We also observe that for a fixed j 3> n (ej) is indeed a polynomial in n. 

We will now exhibit a more general upper bound for the degree of & n (p^), where 
fj, = (//i, . . . , fj,j) h A; with /Xj 7^ and we use the power sum symmetric function as 
F. In this case we have that 

Ahn VueA / VneA / 

< -^/ A 2 (nmax(/! M : u G A) 2m ) • • • (nmax(/i u : « G A) 2 ^) 
n - Ahn 

^J]/|max(/i M : u G A) 2fe . 



n! 

Ahn 



By the proof of Lemma 2 we have that ^ J2x\-n fx m ax(/i u : u 6 A) 2fc ~ so we get 
that 

deg$„0 M ) < j + fc. 
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